package solution;

import java.util.Scanner;

/**
 * <a href="https://www.nowcoder.com/study/live/716/1/4">
 * 第4节 随堂习题-排序（冒泡排序）</a>
 *
 * @author or2
 * @Description 给你一个n代表有n个数字，然后你需要使用冒泡排序将这些数字从小到大排好。
 * @create 2021年09月16日 时间: 11:34
 */
public class BubbleSort {
    public static void main(String[] args) {
//        处理输入
        Scanner scanner = new Scanner(System.in);
        int totalNums = scanner.nextInt();
        int[] arrIn = new int[totalNums];
        for (int i = 0; i < totalNums; i++) {
            arrIn[i] = scanner.nextInt();
        }

//        冒泡排序
        for (int i = 0; i < totalNums; i++) {
//            一次冒泡
            for (int j = 1, curInt = 0; j < (totalNums - i); j++) {
                if (arrIn[curInt] > arrIn[j]) {
                    int temp = arrIn[curInt];
                    arrIn[curInt] = arrIn[j];
                    arrIn[j] = temp;
                }
                curInt++;
            }
        }

        for (int i : arrIn) {
            System.out.print(i + " ");
        }
    }
}
